#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<int> f(n+1);//i个金片移一步
    vector<int> g(n+1);//i个金片移2步
    f[1]=1;
    g[1]=2;
    for(int i=2;i<=n;i++)
    {
        f[i]=(2*g[i-1]+1)%int(1e9+7);//科学计数法，1.0*10^9
        g[i]=((2*g[i-1])%int(1e9+7)+f[i-1]+2)%int(1e9+7);
    }
    cout<<f[n]<<" ";
    cout<<g[n]<<endl;



    return 0;

}
// 64 位输出请用 printf("%lld")